مسئله مکانیابی یال هاب پوششی تحت شرایط اختلال

Authors

احسان نیکبخش

دانشگاه تربیت مدرس سید حسامالدین ذگری

دانشگاه تربیت مدرس

abstract

چکیده      شبکه های هاب یکی از انواع مهم شبکه های حمل ونقل هستند که در زمینه های مختلفی مانند حمل ونقل هوایی، پست و مخابرات کاربرد دارند. از ویژگی های مهم این شبکه ها، امکان وقوع اختلال در عملکرد آن ها به دلایلی ازقبیل ازکار افتادن تسهیل های هاب یا عدم دسترسی به یال های ارتباطی است. در این مطالعه، مسئله مکان یابی یال هاب پوششی با تخصیص چندگانه، تحت شرایط اختلال یال های هاب بررسی می شود. برای این مسئله، ابتدا یک مدل ریاضی جدید مبتنی بر روش برنامه ریزی شانس- محدود در برنامه ریزی تصادفی معرفی می شود و سپس نتایج محاسباتی حل مدل پیشنهادی برای مسائل نمونه مبتنی بر داده های حمل و نقل هوایی ایران و پست استرالیا ارائه می شوند. نتایج محاسباتی حاکی از اهمیت درنظرگیری اختلال پیش از طراحی شبکه های هاب و تغییر پیکربندی بهینه شبکه تحت شرایط اختلال است. abstract      hub networks are among the important variations of transportation networks that have applications in air transportation, post, and telecommunication. an important feature of these networks is the possibility of disruption in the network performance due to failure of hub facilities or access links. in this study, the hub arc covering location problem is studied under disruption of hub arcs. first a new mathematical model is introduced based on the chance-constrained programming technique in stochastic programming. then computational results of solving the proposed model for problem instance (based on iran aviation data and australian post) are presented. the computational results confirmed the importance of disruption consideration before designing hub networks and changes in the optimal configuration of the network under disruption.   keywords: hub arc location; covering; stochastic programming; chance-constrained programming.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

بررسی مساله مکانیابی هاب

یکی از زیر شاخه های مسائل مکانیابی، مسائل مکانیابی هاب می باشد. در این دسته از مسائل مکانیابی باید مجموعه ای از نقاط را تحت عنوان هاب بگونه ای یافت که هزینه تعریف شده در مساله کمینه شود و بین هر دو نقطه (گره موجود در شبکه ) حداقل یک مسیر وجود داشته باشد.هاب ها تسهیلاتی هستند که برای جمع آوری و توزیع کالا مورد استفاده قرار می گیرند. در مسائل مکانیابی هاب به جای ارتباط مستقیم میان هر دو نقطه ، ...

15 صفحه اول

ارایه مدل ریاضی چندهدفه برای مسأله مکان یابی هاب پوششی تحت شرایط عدم قطعیت

مسایل مکان یابی هاب یکی از موضوعات مطرح در مهندسی صنایع و یکی از مهمترین شاخه های حمل ونقل است که کاربرد وسیعی در حوزه های استراتژیک مانند سیستم های حمل و نقل ، سیستم های پستی و شبکه های ارتباطی دارد. استفاده از هاب ها در شبکه توزیع باعث کاهش هزینه های انتقال جریان در شبکه شده و در نتیجه بهره وری سیستم را افزایش می دهد. در شبکه های هاب، جریان در گره های هاب متمرکز شده وسپس به مقاصد منتقل می شود...

15 صفحه اول

الگوریتم ممتیک برای طراحی شبکه هاب ظرفیت محدود با شرایط نبود قطعیت تقاضا و اختلال

      مسایل مکان‌یابی هاب، یکی از توسعه‌های مسایل مکان‌یابیسنتی بوده که کاربردهای متعددی در طراحی شبکه‌های حمل و نقل، پستی، و مخابراتی دارند.با وجود توجه مشهود محققان به این مسایل در طی سالیان اخیر، تحقیق‌های اندکی درزمینه طراحی شبکه‌های هاب با شرایط نبود قطعیت و اختلال انجام شده است. در اینتحقیق، مسئله مکان‌یابی هاب با ظرفیت محدود و تخصیص یگانه با شرایط نبود قطعیتتقاضای جریان و اختلال در ظرفیت...

full text

مدل بهینه سازی مکانیابی تخصیص تسهیلات قابل اطمینان تحت - ریسک اختلال در تسهیلات

در مدل های کلاسیک مکانیابی تسهیلات به طور ضمنی فرض می شود که تسهیلات انتخاب شده همواره طبقبرنامه کار خواهند کرد، در حالی که، در دنیای واقعی تسهیلات همواره در معرض ریسک اختلال هستند وگاهی این اختلالات اثر بلند مدت روی شبکه زنجیره تأمین گذاشته و آن را با بحران مواجه می کند. در اینمقاله، یک مدل برنامه ریزی عدد صحیح مختلط جهت تعیین نحوه خدمت رسانی به مشتریان در زمان اختلالمراکز توزیع در یک زنجیره ت...

full text

مکانیابی تک تخصیصی هاب سلسله مراتبی شبکه کامل/ناقص

مسائل مکان یابی تخصیص هاب با توجه به کاربرد عملی آن ها در بیشتر مسائل روز همچون سیستم های حمل و نقل و ارتباطات از جایگاه قابل توجهی برخوردار هستند. تحقیقات زیادی راجع به انواع مختلف این مساله با توابع هدف هزینه ی حمل ونقل و مسافت طی شده و ..... انجام گرفته است. در این تحقیق به دو نوع خاص از این مسائل پرداخته میشود که به مساله ی هاب میانه و هاب مرکز معروف می باشند. تقریبا تمامی مسائل مربوط ب...

الگوریتم ممتیک برای طراحی شبکه هاب ظرفیت محدود با شرایط نبود قطعیت تقاضا و اختلال

مسایل مکان یابی هاب، یکی از توسعه های مسایل مکان یابیسنتی بوده که کاربردهای متعددی در طراحی شبکه های حمل و نقل، پستی، و مخابراتی دارند.با وجود توجه مشهود محققان به این مسایل در طی سالیان اخیر، تحقیق های اندکی درزمینه طراحی شبکه های هاب با شرایط نبود قطعیت و اختلال انجام شده است. در اینتحقیق، مسئله مکان یابی هاب با ظرفیت محدود و تخصیص یگانه با شرایط نبود قطعیتتقاضای جریان و اختلال در ظرفیت تسهیل...

full text

My Resources

Save resource for easier access later


Journal title:
چشم انداز مدیریت صنعتی

جلد ۴، شماره ۱۳، صفحات ۰-۰

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023